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Frank  H.  Clarke 
1.  Introduction 

Let  (X,  p)  be  a complete  metric  space,  and  let  a function  T : X • X 
be  given.  The  celebrated  contraction  principle  of  Banach  asserts  that 
if  there  exists  a number  a in  (0,  i)  such  that 
(*)  p(Tx,  Ty)  < <r p(x,  y)  Vx,  y < X , 

(T  is  then  said  to  be  a contraction)  then  T has  a (unique)  fixed  point; 
i.e.  a point  x such  that  Tx  = x. 

Our  purpose  is  to  investigate  what  can  be  said  if  (*)  holds  only  in 
some  local  sense.  For  example,  suppose  for  each  x in  X there  is  some 
neighborhood  N(x)  of  x such  that 
(**)  p(Tx,  Ty)  < a p(x,  y)  Vy  « N(x)  . 

Must  T have  a fixed  point?  That  the  answer  is  negative  follows  from 
the  fact  that  any  function  T satisfies  this  condition  when  p is  the 
discrete  metric  (i.e.  when  the  ra..ge  of  p is  ( 0 , 1 } ) . Thus  any  such 
"pointwise"  criterion  must  be  accompanied  in  some  way  by  at  least  an 
indirect  hypothesis  concerning  the  metric  structure. 
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In  the  next  section  we  discuss  the  main  result  of  this  paper,  a 
fixed  point  theorem  for  "weak  directional  contractions".  The  proof  of 
this  result  is  given  in  § 4,  while  § 3 is  devoted  to  refinements  of  the 
theorem  and  some  related  matters. 


1.  Weak  directional  contractions 


Let  x and  y be  points  in  X.  The  open  interval  between  x 

and  y,  denoted  (x,  y),  is  given  by 

(x,  y)  = {z  € X : z * x,  z * y,  p(x,  z)  + p(z,  y)  = P(x,  y) } . 

Let  T : X — X be  a given  mapping.  We  define  DT(x;y),  the 

lower  derivate  of  T at  x in  the  direction  of  y,  as  follows: 

DT(x;y)  = 0 if  y = x,  and  otherwise 

DT(x;y)  = lim  inf  p(Tz,  Tx)/p(z,  x)  . 
z — x 
z « (x,  y) 

This  has  the  usual  meaning:  for  each  e > 0,  we  take  the  infimum 
of  p(Tz,  Tx)/p(z,  x)  over  those  z in  (x,  y)  such  that  p(x,  z)  < e 
(this  is  +op  if  no  such  z exist).  The  limit  of  these  infima  is  DT(x;y). 
Definition  1 . T is  said  to  be  a weak  directional  contraction  if  T is 
continuous  and  if  there  exists  a number  a in  [0, 1)  such  that 
DT(x;Tx)<<r  for  all  x in  X. 

Remark  1.  Note  that  in  order  for  T to  be  a weak  directional  contraction, 
it  is  necessary  that  (x,  Tx)  contain  points  arbitrarily  near  x whenever 
x * Tx.  Thus  if  p is  the  discrete  metric,  the  only  weak  directional 
contraction  on  X is  the  identity  mapping.  This  example  shows  that  the 
fixed  point  whose  existence  is  asserted  in  the  following  theorem  need  not 
be  unique. 

Theorem  1.  Every  weak  directional  contraction  on  a complete  metric  space 
has  a fixed  point. 
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Remark  2.  M.  Edelstein  [1]  [2]  has  investigated  the  question  of  fixed 
points  for  mappings  which  are  contractions  in  a certain  local  and  uniform 
sense,  by  adapting  the  Picard  method  of  successive  approximations 
(which  is  ineffective  in  the  context  of  Theorem  1).  Other  extensions  of 
the  contraction  principle  are  possible  when  a Banach  space  structure  is 
present;  we  refer  the  reader  to  Chapter  5 of  the  monograph  by  D.  R.  Smart  [4], 
The  following  example  lies  outside  the  bounds  of  the  results  cited  above. 
Example.  Let  X = R^,  with  the  norm  given  by: 

ll(x,  y)  ||  = |x  | + | y I . 

If  p((x,  y),  (x',  y1))  = || (x  - x',  y - y')  ||,  then  (X,  p)  is  a complete  metric 
space.  It  is  easy  to  see  that  the  open  interval  between  any  two  distinct 
points  (Xj,  y^)  and  (x^,  y^)  consists  of  the  closed  solid  rectangle 
having  the  two  given  points  as  diagonally  opposite  corners,  with  those 
two  points  deleted  (this  reduces  to  a line  segment  in  the  usual  sense  if 
Xj  and  x^  or  y^  and  y^  coincide). 

We  define  T : X -»  X as  follows: 

T(x,  y)  = ( 3x/2  - y/3,  x + y/3)  . 

It  is  easily  seen  that  T is  not  a contraction  (even  in  a local  sense). 

However,  T is  a weak  directional  contraction.  For  let  T(x,  y)  * (x,  y). 

Then  (setting  T(x,  y)  = (a,  b))  it  follows  that  b # y,  so  that  the  open 
interval  between  (x,  y)  and  T(x,y)  contains  points  of  the  form  (x,  z) 
with  z arbitrarily  close  to  y.  But  for  such  points  we  have: 
p(T(x,  z),  T(x,  y))/p((x,  z),  (x,  y))  = 2/3  . 

Note  that  the  fixed  points  of  7 are  all  the  points  of  the  form 
(x,  3x/2),  x « R. 
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3.  Other  formulations  of  the  theorem 

L 

The  following  extension  of  Theorem  1 applies  to  certain  cases  in 

whicli  DTI x;Tx)  is  not  necessarily  bounded  away  from  1. 

Theorem  l.  Let  T be  a continuous  selfmap  on  a complete  metric  space 

X such  that  DT(x;Tx)  < 1 for  all  x.  Suppose  that  every  sequence 

{x  ] in  X such  that  DTlx  ;Tx  ) is  not  bounded  away  from  1 has  a 
n — n n 

cluster  point . Then  T has  a fixed  point. 

Remark  >.  The  example  X = [ 1,  30  ),  p = Euclidean  metric,  Tx  = x + 1/x 

| 

shows  that  the  cluster  point  condition  cannot  be  dispsnsed  with.  To 
see  that  Theorem  l is  indeed  more  general  than  Theorem  1,  consider  a 
differentiable  function  f : [0,1]  — I 0,1]  such  that  I f ' I < 1 but  I f ' I 
is  not  bounded  away  from  1. 

A metric  space  X is  said  to  be  (metrically)  convex  if  (x,  y)  * <j> 
for  every  pair  (x,  y)  of  distinct  points.  A convex  subset  of  a Banach 
space  has  this  property. 

Definition  3 . T is  called  a pointwise  contraction  if  for  some  a in  [0, 1) 
we  have,  for  all  x, 

lim  sup  p( Ty,  rx)/p(y,  x)  < c r . 
y — x 
y 4 x 

Corollary  1.  Every  pointwise  contraction  on  a complete  convex  metric 
space  has  a fixed  point. 

That  this  follows  from  Theorem  1 is  a consequence  of  the  following: 
(a)  every  pointwise  contraction  is  continuous  and  (b)  in  a complete  convex 
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space,  (x,  y)  contains  points  arbitrarily  near  x whenever  x ^ y. 
These  imply  that  a pointwise  contraction  on  a complete  convex  space 
is  a weak  directional  contraction. 

When  the  metric  space  is  convex,  Corollary  1 affords  a criterion 
which  may  be  easier  to  verify  than  the  global  contraction  condition.  It 
suffices,  for  example,  to  prove  the  following  "growth  condition":  for 
every  x there  is  a number  K(x)  such  that  for  all  y near  x. 

p(Ty,  Tx)  < <rp(y,  x)  + K(x)p(y,  x)2  . 

Question:  Is  every  pointwise  contraction  on  a complete  convex  metric 
space  a global  contraction? 


By  definition, 


p(UK’  Tuk)  = p(UK’Xn^  + p^Xn’ TUK^  ' 


(4) 

We  find  (in  light  of  (2)): 

p(u  , Tu  ) < P( x , Tx  ) + p( x , u J/K 
n n n n n k 

< p(xn,  Tu^)  + p(Tuk,  Txn)  + P(xn,  uk)/K 

< p(xn,  Tuk)  + DT(uK;TuK)p/Xn,  uR)  + o(p(xn,  uK))  + p(xn,  u^/K  , 

where  o(p(x  , u ))/p(x  , u ) — 0 as  n - *>  . 
n n n K 

Combining  this  with  (4),  we  arrive  at: 

(5)  (1  - 1/K)p(xn,  uK)  < DT(uk,  TuK)p(xn,  uK)  + o(p(xn,  uK))  . 

Dividing  across  by  p(x  , u ) and  letting  n tend  to  00 , we  obtain 

n 

the  required  inequality. 

The  hypotheses  now  imply  that  the  sequence  {u  } has  a cluster 

K 

point  u.  In  view  of  (1),  we  have 

(6)  . p(x,  Tx)  > p(u,  Tu)  fx  ( X , 

If  u = Tu  we  are  done,  so  let  us  suppose  the  contrary  and  show  that 
(6)  leads  to  a contradiction.  Arguing  as  we  did  to  obtain  (5),  we  obtain 
a sequence  {x^}  in  (u»  Tu)  such  that  p(x^,  u)  tends  to  0 as 
n — oo,  and 

p(xn,  u)  < DT(u;Tu)p(xn,u)  + o(p(xn,  u))  , 

where  o(P(xn>  u))/p(x  , u)  — 0 as  n - 00  . This  implies 

DT(u;Tu)  > 1 , 


which  contradicts  the  hypotheses. 


Q.  E.  D. 
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